AnchorHash: A Scalable Consistent Hash

Consistent hashing is a central building block in many networking applications, such as maintaining connection affinity of TCP flows. However, current consistent solutions do not ensure full consistency under arbitrary changes or scale poorly terms memory footprint, update time and key lookup complexity. We present AnchorHash, scalable fully-consistent algorithm. AnchorHash achieves high rate, low footprint time. formally establish its strong theoretical guarantees, an advanced implementation with only few bytes per resource. Moreover, evaluations indicate that scales on single core to 100 million resources while still achieving rate more than 15 keys second.